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Abstract. We continue the development of the infinitesimal deformation theory of 
pasting diagrams of A:-linear categories begun in [S]. In [S] the standard result that all 
obstructions are cocycles was established only for the elementary, composition-free parts 
of pasting diagrams. In the present work we give a proof for pasting diagrams in gen- 
eral. As tools we use the method developed by Shrestha |6] of representing formulas for 
obstructions, along with the corresponding cocycle and cobounding conditions by suit- 
ably labeled polygons, giving a rigorous exposition of the previously heuristic method, 
and deformations of pasting diagrams in which some cells are required to be deformed 
trivially. 



1. Introduction 

It is the purpose of this paper to extend the resuhs of Yetter [8] , generahzing classical 
results of Gerstenhaber [2] and Gerstenhaber and Schack [5] on the infinitesimal deforma- 
tion theory of associative algebras and poset-indexed diagrams of associative algebras to a 
deformation theory for arbitrary pasting diagrams of fc-linear categories, fc-linear functors, 
and natural transformations. In particular, in [8] the standard result that obstructions 
are cocycles was established only for the simplest parts of pasting diagrams: for pasting 
diagrams in which no compositions either 1- or 2-dimensional occur. In this paper we will 
establish it for deformation complexes of pasting diagrams in general, by first giving a 
detailed and rigorous exposition of a method developed heuristically by Shrestha [6], then 
applying the method to prove that obstructions are all cocycles in a family of pasting 
diagrams sufficient to imply the result in general. 

Along the way to proving that obstructions are closed in general, we will have occa- 
sion to consider deformations of pasting diagrams in which specified functors or natural 
transformations are required to be deformed trivially. Although in the present work such 
conditions will be used only to reduce the problem of showing obstructions are cocycles 
to simple instances, the ability to handle deformations subject to such restrictions could 
well be useful in other settings. 

We will also make explicit a point overlooked in the statements and proofs of [8] 
Theorems 8.2 and 8.3: the cochain maps constructed in those theorems depend on choices 
of association for 2-dimenensional compositions in the pasting digaram. However, as 
we establish here, the cochain maps are independent of those choices, up to algebraic 
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homotopy, and thus, the isomorphism type of the deformation complex for a pasting 
diagram is well-defined in either the homotopy category or derived category of cochain 
complexes over k. 

2. Chain maps from pasting composition 

At the level of the Hochschild cochain complexes C'{F, G), the interesting cochain maps 
are described fully in |8]. Our purpose in this section is, rather, to describe chain maps 
induced by pasting compositions on the full deformation complexes €*{D), when D is a 
composable pasting diagram. 

Proposition 4.5 of ^ constructs two chain maps: 

If F, G : C — )■ P, and H : V ^ £ are functors, then there is a cochain map ) : 

C"(F,G) ^ C'{H{F),H{G)) given by 

HMifu---Jn) :=//(</>(/!,...,/„)). 

Similarly ii F : C ^ V and G, H : V ^ £ are functors, there is a cochain map 
F*{-) = -{F') : G'{G,H) ^ G*{G{F),H{F)) given by 

F*mfl, ■■■Jn) = Hnifu ...,fn):= . . . , F(/n)). 

Proposition 4.6 of [8] gives two more: 

If r : Fi ^ F2 is a natural transformation, then post- (resp. pre-) composition by r 
induces a cochain map t* : C"(F2, G) ^ C"(Fi, G) (resp. r, : G'{G, Fi) C*{G, F2) for 
any functor G. 

Here 

r*(0) = r U 

and 

r*((^) = U r. 

And, [S] Proposition 4.7 give a cochain map, which ties together all of the deformations 
when a natural transformation, its source and target, and their common source and target 
are deformed simultaneously: 

Let o" : F =^ G be a natural transformation between /c-linear functors F,G : A B. 

F 

Let G*{A G B) denote the cone on the cochain map 

: C'{A) © G'{B) ^ G'{F) © G'{G). 

The cochain groups are 



F, -F* 

G, -G* 
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C'{A G B) := C*^\A) © C'^\B) © C"(F) © C'iG) 

with coboundary operators given by 



-dA 






















-F, 


p* 


dp 





— G* 


G* 





da 



Proposition 4.70 was then 

Let cr : F ^ G be a natural transformation, then 

at:=[0 (-)M a, -a* ] : C'{A G B) ^ G'{F,G) 
is a cochain map. 

In |8] the chain maps of Propositions 8.1, 8.2 and 8.3 were used only to construct the 
deformation complex of a general pasting diagram. In fact, they can be assembled into 
chain maps from the deformation complex of a composable pasting diagram to the simpler 
pasting diagram in which the compositions have been carried out. Propositions 12. 1^ 12.21 
and 12.31 give the map explicitly in the cases of a single 2 composition, precomposition of 
a natural transformation by a functor, and postcompostion of a natural transformation 
by a functor, respectively. 

In each case the proof begins by collecting the maps from the Propositions of [8] with 
values in the direct summands corresponding to cells of the pasting diagram in which 
the compositions have been performed, together with identity maps for those cells which 
remain from the original diagram, and arranging their summands in the correct places of 
a matrix of maps. What is indicated in the sketches of proofs following each proposition 
are the main difficulties in the unedifying calculation which shows that the result is, in 
fact, a chain map between the deformation complexes. 

2.1. Proposition. Let F,G,H : A ^ B be k-linear functors, and a : F ^ G and 
T : G ^ H be natural transformations. Let D be the pasting diagram consisting of both a 
and T and their (iterated) sources and targets, and let D' be the pasting diagram consisting 
of the 2-dimensional composition ar and its (iterated) sources and targets. Then there is 
a chain map 

o' : €'{D) ^ €'{D') 

induced by the 2-dimensional composition. 

In particular if the summands of(t*{D) (resp. €*{D')) are given in the order 

C'+\A) © C'+^{B) © G'+\F) © C'+\G) © C'+\H) © C'{F, G) © C'{G, H) 

^The negative sign on a* was omitted in the statement of the Proposition, though it is plainly present 
in the proof given in [8] 
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( resp. 



C'+\A) © C'+\B) © C'+\F) © C'+\H) © C'{F, H) ) 



is given by 












Idc'+2{B) 










Idc'+i(F) 











Idc'+i{H) 









r* 








a* 



Proof. (Sketch) The only subtlety in the completely computational verification that this 
is a chain map involves one coordinate in which a relation of the sort in Gerstenhaber 
and Voronov [4J or the proof of Proposition 4.7 in [8] is needed. ■ 

2.2. Proposition. Let F : A B and G,H : B ^ C be k-linear functors, and a : 
G ^ H be a natural transformation. Let D be the pasting diagram consisting of a and its 
(iterated) sources and targets together with F and A, and let D' be the pasting diagram 
consisting of the 1-dimensional composition ap and its (iterated) sources and targets. 
Then there is a chain map 



'1,1 



induced by the 1-dimensional composition. 

In particular if the summands of €,*{D) (resp. €,'{D')) are given in the order 



C'+^{A) © C'+^{B) © C"+2(C) © C*+\F) © C'+\G) © G*^\H) © C\G, H) 

(resp. 

G'^\A) © C'^\C) © C'+\G{F)) © C'^\H{F)) © C\G{F), H{F)) ) 
o* I is given by 

" 
Idc'+^c) 
F* 

i/* F* 
F* 



Idc'+-2{A) 








Proof. (Sketch) Here the "hardest" verification is a coordinate which vanishes by the 
naturahty of 0"^. ■ 
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2.3. Proposition. Let F,G : A ^ B and H : B ^ C he k-linear functors, and a : F ^ G 
be a natural transformation. Let D be the pasting diagram consisting of a and its (iterated) 
sources and targets, together with H and C, and let D' be the pasting diagram consisting 
of the 1-dimensional composition r = H{a) and its (iterated) sources and targets. Then 
there is a chain map 

induced by the 2- dimensional composition. 

In particular if the summands of€*{D) (resp. (t'{D')) are given in the order 

C'+\A) © C'+\B) © C"+2(C) © C'+\F) © C'+\G) © G'+\H) © C7'(F, G) 

(resp. 

G'+\A) © C'+\C) © G'+\H{F)) © G'+\H{G)) © G\H{F),H{G)) ) 
o* ^ is given by 





























Idc'+2{c) 




























p* 



















G* 




















(-)W 





Proof. (Sketch) Here, almost all of the coordinates in the bottom row present some 
minor "difficulty", one depends on a Gerstenhaber-Voronov-style relation, while most 
of the others require unpacking the definitions of pullback or pushforward maps along 
functors and natural transformations to see some commutativity relation between them. ■ 

3. Examples and a note on 2-associativity 

In this section we use the cochain maps of the previous section to give explicit examples 
of deformation complexes associated to various shapes commutative pasting diagrams. 
In one example we see that cochain maps induced by two different associations of the 
2-dimensional composition are not actually equal, but only chain homotopic (or, to put 
it another way, are not equal in the abelian category of cochain complexes, but are in the 
homotopy category of cochain complexes and thus a fortiori in the derived category). 

In the examples, we use commutative pasting diagrams because only in that context is 
the effect of the compositions of 2-arrows evident: if no commutativities are enforced, the 
iterative cone construction given explicitly in [8j Proposition 4.7 suffices to describe the 
entire structure of the deformation complex of the pasting diagram, as indeed it does in 
the case of commutative pasting diagrams in which no compositions occur (for example, 
the commutative "pillow" consisting of two categories a pair of parallel functors between 
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them, and two copies of the same natural transformation between the functors). Only 
when compositions are involved do the cochain maps of the previous section play a role. 

In what follows, we leave zero entries in matrices of maps giving coboundaries blank, 
as this seems to improve readability. 

We begin with the simplest example, a "commutative pillow with triangular cross- 
section" : 

3.1. Example. Consider the pasting diagram given by three functors F,G, H : A ^ B 
and three natural transformations a : F ^ G, t : G ^ H and v : F ^ H , with the 
obvious 0-, 1- and 2-cells and a single 3-cell enforcing the condition ar = v. 
The deformation complex of the pasting diagram is then given by 

C'+^A) © C'+^B) © C"+2(F) © C'+\G) © G'+\H) © G'+\F, G) © C'+\G, H) 

®G'+\F,H)®C'iF,H) 

with coboundary given by 





-di3 






-F, 


p* 


dp 




— G^ 


G* 


do 




— H^ 


H* 


du 






(•)M 


cr* -a* 


—dp^G 




(•)M 


* 


—dcH 




(■)M 


f* -V* 


—dp,H 








a* -Id 



Note that here we have chosen to consider the composition ar to be the source of the 
3-cell and the single natural transformation v to be the target. For the opposite choice the 
complex would be the same, except that the non-diagonal entries of the last row would 
be negated. 

The complex C(-P) of Example 13.11 is related to the map $ of Proposition 12.11 by 

3.2. Proposition. £"(P) is quasi-isomorphic to the (dual) mapping cylinder on $. 

Proof. This follows immediately by applying the following general lemma about (dual) 
mapping cylinders of chain maps between mapping cones. ■ 

3.3. Lemma. Let f : G' A* and g : G' ^ B' be chain maps, and suppose (f) : 
cone{f) — )■ cone{g) is a chain map between their mapping cones of the form 




T 



Then the (dual) mapping cylinder on (j), cone(/)[l] © cone{g)[l] © cone{g) with differ- 
ential given by 
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-d, 



cone{f) 



-<t> 



dcone{g) 
I d(xme{g) dcone{g) 



is quasi-isomorphic to C'~^^ ® A 



B 



B* with differential given by 



-de 
f dA 

g ds 

—a —T Mb —ds 

Proof. Include the last complex into the (dual) mapping cylinder by (c, a, 6, h')^ i-> 
(c, a, c, 6, 0, 6')^, the cokernel is plainly isomorphic to cone{I dc[i]) ■, which is acylic, so the 
subcomplex is quasi-isomorphic to the (dual) mapping cylinder as claimed. ■ 

Continuing with pasting diagrams which only involve 2-dimensional compositions, 
consider next the two "pillows with square cross-sections" : 

3.4. Example. Consider the pasting diagram given by four functors F, G, G', H : A ^ B 
and four natural transformations a : F ^ G, t : G ^ H, a' : F ^ G' and t' : G' ^ H, 
with the obvious 0-, 1- and 2-cells and a single 3-cell enforcing the condition ar = a'r'. 
The deformation complex of the pasting diagram is then given by 

C"+^(^) © C'+^{B) © C"+2(F) © C'+\G) © C"+2(G') © C'+\H) © C'+'{F, G) 

®C'+\G, H) © G'+\F, G') © G'+\G', H) © C"(F, H) 
with coboundary given by 



-dA 


-de 






-F, 


p* 


dp 




— (j* 


G* 


do 




—G'^, 


G'* 




dc 


—H^c 


H* 

(■)W 


cr* —a 


dn 






< 


-a'* 




(•)M 


n 


-T* 




{■){r'} 




< -t'* 











-d 



F,G 



-dF,G' 



IGM 



-d, 



G',H 
.1* 



d 



F,H 



where 0a,T,^',r' := - {■){a',T'} 
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3.5. Example. Consider the pasting diagram given by four functors F,G, H, K : A ^ B 
and four natural transformations a : F ^ G, r : G ^ H , v : H ^ K and x '■ F ^ K, 
with the obvious 0-, 1- and 2-cells and a single 3-cell enforcing the condition arv = x- 
The deformation complex of the pasting diagram is then given by 

C'+%A) © C'+%B) © C'+\F) © C'+\G) © C'+\H) © C'+\K) © C'+\F, G) 

®C'+\G, H) © C'+\H, K) © C'^\F, K) © C'{F, K) 
with coboundary given by 



-dA 


-ds 






-F, 


p* 


dp 




— G* 


G* 


do 




— -f^* 


H* 




dn 




K* 




dx 




(■)W 


-a* 


-dF,G 




(■)M 




-T* 




(■)M 




-V* 




{■){x} 


X* 


-X* 











— dH,K 

—dF,K 

a*v^ {cft)* -Id dp^H 

where V'a.T,^ := + (■){'^'^)^} 

Now, observe that in this example, we made a choice: we computed the bottom row, 
and in paricular the map i)a,T,v by left-associating a, r and v. Had we right-associated 
them, the bottom row, other than '4)a,T,v would have remained the same (though it would 
have been more natural to write (rf)^,, v^^a* and T*a* as the names for the other maps). 
The second entry, rather than being ipc!,T,v would have been 

V'a,r,« := o-*(-){^> ^} + 

Now, it is easy to see that the chain maps from 

C'+\A) © C'+\B) © C"+2(F) © C"+2(G') © G*^\H) © G'+^K) 

®G'+\F, G) © G'+\G, H) © G*^\H, K) © G'+\F, K) 

to C*(F, H) given by the entries of the bottom row other than dp^H are not equal, and 
their difference has a single non-zero entry iIjct,t,v ~ '^a,T,v ■ There is however a contracting 
homotopy for this difference, given by the map with all by the second entry zero, and 
that entry given by {■){<7, r, v}, due to the relationship between the brace and coboundary 
discovered in the classical case by Gerstenhaber and Voronov |1] and seen to apply in the 
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categorical setting in [8j . Thus in the homotopy category (or the derived category, if one 
prefers) our choice of left-association was a matter of indifference. 

It is easy to compute more examples in which no 1-dimensional compositions occur, 
for instance a "pillow" with a pentagonal cross-section with a triple composition equal to 
a double composition, by combining the techniques of the last three examples. 

Rather than write this out explicitly, we now turn to examples involving 1-dimensional 
composition: 

3.6. Example. Consider the pasting diagram consisting of three categories A, B and C, 
three functors F,G : A ^ B and H : B ^ C, two natural transformations a : F ^ G and 
r : H{F) =^ H{G) and a single 3-cell enforcing the condition that H{a) = r. 
The deformation complex of the pasting diagram is given by 

C"+^(^) © C'+%B) © C"+3(C) © C"+'(F) © C'+\G) © C"+2(iJ) 
©C"+^(F, G) © C'+\H{F), H{G)) © C'{H{F), H{G)) 
with coboundary given by 



-dB 

-dc 

-F, F* dp 

-G, G* da 

-H^ H* dH 

{■){a} cr* -a* -dF,G 

(•)M MH,) -T*{H,) -T*{G*)+T,{F*) -d(mF),H{G)) 

(•){"■} ^* d(^H(F),H(G)) 



3.7. Example. Consider the pasting diagram consisting of three categories A, B and C, 
three functors F : A ^ B and G, H : B C, two natural transformations a : G ^ H 
and T : G{F) =^ H{F) and a single 3-cell enforcing the condition that ap = t. 
The deformation complex of the pasting diagram is given by 

C"+^(^) © C"+3(i3) © C"+3(C) © C"+2(F) © C"+'(G) © C'^^H) 
®G'+\F, G) © C"+^(G(F), H{F)) © C"(G(F), H{G)) 
with coboundary given by 



'dA 



-F, 



-dis 

p* 
— G^ 



-dc 

G* 
H* 

(•)W 
(OH 



do 



dn 

-a* 

T,{F*)-T*iF*) 



-d 



F,G 



-d 



{G{F)M{F)) 

Id 



Hg{f),h{f)) 
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3.8. Example. Consider the pasting diagram consisting of three categories A, B and C, 
four functors F, G : A ^ B, H : B ^ C and K : A ^ C, and three natural transformations 
a : F ^ G, T : GH =^ K and v : FH K, with the obvious 0-, 1- and 2- cells and a 
single 3-cell enforcing the condition that H{a)T — v. 

The deformation complex of the pasting diagram is given by 



C'+\A) © C'+\B) © C'+\C) © C"+2(F) © C"+2(G) © C'+''{H) © C'+^{K) 

®C'+\F, G) © C'+\H{G),K) © C'+\H{F), K) © C*{H{F),K) 

with coboundary given by 



-dA 



-dB 

p* 
G* 
— i?* 

(•)W 



-de 



H* 
K* 



(7* 



da 



(•)M 

{■){v} v,{H,) 



dH 



dK 



T,{H,) r*(G*) -T* 
v,{F*) -V* 

n(-W) 



-dF,G 



-d 



H{G),K 



— dH{F),K 

-Id d 



H{F),K 



where CH,a,T — {•){H*{cr),T} 



3.9. Example. Consider the pasting diagram consisting of three categories A, B and 
C, four functors F : A ^ B, G, H : B ^ C and K : A C, and three natural 
transformations a : FH =^ K, t : G ^ H and v : FG — )■ K, with the obvious 0-, 
1- and 2- cells and a single 3-ccll enforcing the condition that Tpa = v. 
The deformation complex of the pasting diagram is given by 



C'+^{A) © C'+^{B) © C'+^{C) © C"+'(F) © C*+'(G) © C'+^H) © C"+'(X) 

©C"+^(i/(F), ir) © G'+\G, H) © G'+\H{G), K) © C\H{G),K) 
with coboundary given by 
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—dtz 














-de 








— F 


p* 




Uj 








—Git 


G* 




da 






-Hi, 


H* 












K* 






dK 






(•)W 






a,{F*) -a* 






(•)H 






-T* 






(•)M 






-V* 














where 


cr.T • 











-dG,H 

[F*{t)]* -Id dHiF),K 



— dH(G),K 



3.10. Example. Consider the pasting diagram consisting of three categories B and 
C, four functors F: A^C,G,H: A^B and K : B ^ and three natural 
transformations a : F ^ GK, t : G ^ H and v : F ^ HK, with the obvious 0-, 
1- and 2- cells and a single 3-cell enforcing the condition that aK{T) — v. 
The deformation complex of the pasting diagram is given by 



with coboundary given by 



-de 

-de 

-F, F* dp 



— G* G* 

—Hit H* dn 

-K^ K* dK 

{■){a} a, -a* {Kit) -a*(G*) -dp^a 

{■){t} Tit -T* -dH(G),K 

(•)M Vi, -V*{Ki,) ^V*(H*) -dHiF),K 

VK,a,r [K^t)]^ Cr*{Ki,) -Id dH(F),K 



where r]K,<T,r ■= {■)W,Ki,{T)} 

3.11. Example. Consider the pasting diagram consisting of three categories A, B and C, 
four functors F : A ^ C, G : A ^ B and H,K : B ^ C, and three natural transformations 
a : F ^ GH, r : H ^ K and v : F ^ GK, with the obvious 0-, 1- and 2- cells and a 
single 3-cell enforcing the condition that ^(tg) = v. 

The deformation complex of the pasting diagram is given by 
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©C'+i(F, H{G)) © © C"+^F, K(G)) © C"(F, 

with coboundary given by 



-de 

-de 

-F, F* dp 



— G* da 

—H^ H* dfj 

-K, K* dx 

{■){a} a, ~a*iH,) -a*(G*) -rff,H(G) 

{■){t} r* -T* -dn.K 

{■){v} V, ~v*{K,) -v*{G*) -dp.KiG) 

KG,a,r [G*{t% a*(G*) -Id dp^K[G) 



where KG,a,r ■= G*{t)} 

4. Constructing Larger Deformation Complexes from Smaller 

First, observing that the map p'^ is simply the identity in the case where the composable 
pasting diagram D is simply the 2-cell a (with its sources and targets), and that the (dual) 
mapping cylinder on a map is the cone on the direct sum of the map and the identity on 
its target we have 

4.1. Proposition. If D is a pasting diagram with a single 3-cell the boundary of which 
has domain (resp. codomain) which is a composable pasting diagram D' and codomain 
(resp. domain) which is a single 2-cell, then €'{D) is quasi-isomorphic to the (dual) 
mapping cylinder of the map of Proposition 8.3 of ^8] induced by the composition. 

Observe this is a generalization of Proposition 13.21 and in special instances relates the 
(dual) mapping cylinder of the map in Proposition 12.31 (resp. 12. 2p to the complex of 
Example 13.61 (resp. 13. 7p . 

The following is a trivial observation about the deformation complex constructed in 
Proposition 8.3 of [8j and the remarks following: 

4.2. Proposition. If D = DiU D2 is a pasting diagram which is the union of pasting 
diagrams Di and D2, then the deformation complex €'{D) is the pushout of the induced 
inclusions of deformation complexes £(ii) for : Di H D2 ^ Di, i = 1,2. 
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5. The Polygonal Method 

In [6] Shrestha developed a method of using polygons with edges labeled by arrow-valued 
operations to simultaneously encode cocycle conditions, the formulas for obstructions, 
and the condition that the next term of a deformation cobound the obstruction. Suitable 
cell-decompositions of the surface of a 2-sphere into such polygons and "trivial" polygons 
which encode tautologous equahties in place of cocycle conditions and zero (as a difference 
of identical sums) in place of an obstruction, then provide a convenient method of proof 
for standard obstructions-are-cocycle results. 

As an example, consider the cocycle conditions, formulas for obstructions, and cobound- 
ing conditions in the case of the deformation of composition, writing the undeformed 
composition as fj^^^ to match the notation for the degree n deformation term as fx^^'^e"': 

The cocycle condition is, of course, 

6{fi^^^){a,b,c) 

= fi^^\fi^^\a, b),c)- //(°)(a, c)) + fi^^\i^^''\a, b),c) - fi^^\a, fi^'^^b, c)) 

J2 ^i^'\^^'\a,b),c)-^^^^\a,^i^^\b,c)) 

i+j=l,i,je{0,l} 

= 

The formula for the degree n obstruction is 

J^\a,b,c) = Yl f^^'\f^^^\a,b),c)-f,^'\a,fi^^\b,c)) 

i+j=ra,i,jG{0,...,n— 1} 

And the condition that n^"'^ cobounds is 



a;(")(a,6,c) -5(/i("))(a,6,c) 



J2 /x«(/x(^)(a,^),c)-/x«(a,/i(^)(6,c)) 



i+j=n,i,jS:{0,...,n} 





Now consider the square, with oriented edges labeled by the compositions occuring in 
the expression of the associativity of composition: 



a (fee) 



-> O 



be 



(ab)c. 



> 

ab 
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Each of the above formulas can be obtained from (or represented by) the square by 
adding all possible terms obtained by assigning degrees to the edges in such a way that the 
degrees are chosen from a particular set and the sum of degrees along each of the oriented 
parts of the boundary has a specified value, and taking the difference of the expressions 
thus obtained for each of the oriented parts of the boundary. 

Gerstenhaber's proof [2] that obstructions to the deformation of an associative algebra 
are Hochschild cocycles can then be described in terms of the cube below by first noting 
that the formula for the coboundary of the degree n obstruction can be written as a 
signed sum of the obstruction-type expressions (with the edge-degrees ranging from to 
n — 1), five faces representing the usual terms of the coboundary, and one representing 0, 
"prolonged" by pre- or post-composing with the degree label on another edge so that 
all of the expressions represent compositions of terms from the deformation of an iterated 
composition of all four maps, and thus, all representing parallel maps, can all be added. 




The proof then proceeds by iteratively "clearing" edges shared by two squares with 
the same sign by rewriting terms involving that edge's label contributed by one square 
using the cobounding and cocycle condition from the other square sharing the edge until 
the expression is reduced to two copies of the obstruction-type expression on an equatorial 
hexagon, with opposite signs. 
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This observation, that Gerstenhaber's proof can be encoded by such a figure, then 
motivates a sequence of definitions and lemmas that allow for similar encoding of more 
general and complex proofs of the same sort. Shrestha's technique [6] is most quickly and 
rigorously described by labeling 1-cells of certain pasting schemes and computads (cf . [7] , 
[5], [8j) with well- formed expressions in a particular (essentially) algebraic theory: 

5.1. Definition. A directed polygon P is a 2-computad with a single 2-cell, all of whose 

0- and 1-cells lie in the boundary of the 2-cell. 

A whiskered polygon W is a 2-computad with a single 2-cell P , whose underlying 

1- computad is the union of two 1- dimensional pasting schemes (directed paths), with the 
same 0-domain and 0-codomain, whose underlying cell complex is contractible. We refer 
to the 1-dimensional pasting scheme consisting of the path from the 0-domain of W to 
the 0-domain of P as the domain whisker (note: it may he simply a 0-cell), and the 
1-dimensional pasting scheme consisting of the path from the 0-codomain of P to the 
0-codomain ofW as the codomain whisker (again it may simply he a 0-cell). 

A tiled sphere is a 3-computad with a single 3-cell, all of whose 0-, 1- and 2-cells lie 
in the houndary of the 3-cell. 

In applying the method in a given circumstance, one needs to label the edges of tiled 
spheres with arrow- valued operations from a theory associated to the pasting diagram (or 
more general structure). For the present application the following suffice: 

5.2. Definition. To any pasting diagram D, theory of D, T{D), is the essentially alge- 
hraic theory with types Oq and Aq for each category C in the diagram (the ohjects of C 
and the arrows of C respectively) and operations 

• Idc{—) of arity Oq and type Aq, 

• Sc and tc of arity Aq and type Oq, and 

• mc of arity Aq ^ Ac and type Ac 

for each category C in D; 

• Fq of arity Oc and type and 

• Fa of arity Ac and type A-p 

for each functor F : C V in D; and 

• a of arity Oc and type A-d 

for each natural transformation a : F ^ G for F,G : C ^ V in D. 

And, with axioms the equations expressing the axioms of categories for each 6-tuple 
{Oc, Ac, Idc, Sc, tc, rnc), the functoriality of each [Fq, Fa) and the naturality of each a. 
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We term operations of type Ac for any C "arrow-valued" and those of type Oc for 
any C " object- valued" , and refer to the model of T{D) given by D as the "tautologous 
model". In other applications of the method, as in ^ T{D) may be replaced with an 
extension of the theory (for instance including operations of arity Ac x Ac and type Acme 
encoding monoidal product of two arrows). We conjecture that broader generalizations, 
for instance to deformations of n-tuple categories and (weak) n- categories with a A;-linear 
structure on their n-arrows, and to suitable pasting diagrams of these, or even to models 
of other sorts of essentially algebraic theories (cf. [1]) with appropriate linearizations of 
parts of the structure, can be described, but do not pursue this possibility here. 

Notice a subtlety in the description of the axioms of T{D) in Definition 15.21 the only 
axioms are those inherited from the axioms of categories, functors and natural transfor- 
mations. In the Definition 15.31 on the contrary, all of the equations which hold in the 
diagram D are enforced. 

5.3. Definition. The theory of parallels F{D) for a pasting diagram D is the essentially 
algebraic theory with the same types and object valued operations as T{D) and with arrow- 
valued operations given by all set functions tt with the same domain and codomain as 
the instantiation of an arrow-valued operation u of T{D) in the tautologous model and 
satisfying s{7i) = s{u) and t{n) = t{u) (we call vr a parallel for u), and all equations that 
hold among (iterated generalized) compositions of these functions as axioms. 

Notice in neither definition did we include any addition or scalar multiplication op- 
erations induced by the /c-linear structure on the categories, even though we are only 
applying these constructions to pasting diagrams of fc-linear categories, A;-linear functors 
and natural transformations. However, when applied to such a pasting diagram, the vec- 
tor space structure on the hom-sets induces a vector space structure on the set of parallels 
for any arrow- valued operation u of T{D). 

Given a (countably infinite) stock of variables of each type in the theory it is evident 
what is meant by a well-formed formula (wff) of the theory. 

We now make some technical definitions: 

5.4. Definition. An equivalent of a wff is any wff of the same type in the same variables 
such that for every instantiation of the variables in the two formulas, the values are equal. 

In what follows, for brevity we will refer to well-formed subformulas of a wff as wfss. 
When considered as wfss of a fixed wff W , repetitions of equal wffs are considered distinct 
wfss. With this convention, the following (a generality about wfss of a wff in any formal 
system) is immediate: 

5.5. Proposition. The wfss of a wffW form a partially ordered set E(VF) under U <V 
when U is a wfs of V , and the incidence diagram o/S(VF) is a tree. Thus S(VF) admits 
a natural number valued depth function d for which d{W) = and whenever V covers U, 
d{U) = d{V) + 1. The minimal elements (in the order-theoretic sense, not just those of 
maximum depth) for Tj{W) are instances of variables. We denote the subposet of non- 
minimal wfss ofW by T,{W)° 
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5.6. Definition. A well-formed labeling of a whiskered polygon (resp. tiled sphere) is an 
assignment e ^ to each directed 1-cell of arrow-valued wff in T{D) for some pasting 
diagram (or an appropriate extension of this theory) with the properties 

WFO Edges are not labeled with variables (i.e. all labels involve an operation in the theory). 

WFl For each 1-pasting scheme (directed path) ei,e2,...e„ from the 0-domain of the 
whiskered polygon (resp. tiled sphere) the labels Aei,...,Ae„ can be iteratively re- 
placed, beginning at the 0-codomain, with labels Ae^ , . . . , Xe„ such that 

WFla If the only proper wfss of X^. are variables then Ag. = Ae^. 
WFlb For all i Ag. is equivalent to X^.. 

WFlc In the list of replacement labels Agj, . . . , Ae„, for each Ae^, if k is a wff occuring 
m times as a non-minimal wfs of X^^, then there exist m distinct j 's with j < i 
such that Xe = k,. 

WF2 If 61,62, ■■ - Cn is a maximal directed path in a whiskered polygon (resp. tiled sphere), 
the replacement labels Xe^, ■ ■ ■ , Ae„ are precisely the non-minimal wfss of Xe„. 

WFS For every 2-cell, and every maximal extension of the 2-cell to a whiskered polygon, 
the labels of the final edges of the two paths from the 0-domain to the 0-codomain of 
the whiskered polygon are equivalents. (Note this condition is vacuously true unless 
the 0-codomain of the 2-cell is the 0-codomain of the whiskered polygon.) 

The following is then immediate: 

5.7. Proposition. For any maximal path 61,62, ■ ■ ■ 6n in a whiskered polygon (resp. tiled 
sphere) the totally ordered set of wff's {Agj < . . . < Ae„} is a totalization of the partially 
ordered set S(Ae„)°. 

An example of a well-formed labeling of a tiled sphere is given in Figured] (The bound- 
aries of the two octogons bordering the unbounded region should be identified along the 
edges with the same labels, and the 3-cell inserted to fill the resulting topological sphere.) 
This particular example arises in applying the method to show that the obstructions to 
deforming (the arrow part of) a functor, when the compositions in its source and target 
categories are also being deformed, are cocycles. Note that in the labeling, at one point 
notation has been abused and F{abc) has been used in place of either of the equivalent 
wffs F{{ab)c) or F{a{bc)). It is also easy to see along which paths the label-replacement 
axiom WFl results in non-trival replacements of labels (as, for instance along any path 
ending in the top right-most edge in which F{b)F{c) occurs, rather than F{bc): the label 
of the top right-most edge must be replaced with F (a) {F (b) F (c))) . 

Now each arrow-valued operation is a part of the algebraic structure which is subject 
to infinitesimal deformation, by being replaced by a formal power-series (or polynomial 
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F{ab)F{c) 




F{a)F{hc) 



F{hc) 



F{bc) 



F{a)F{hc) 



F{ab)F{c) 



Figure 1: A well-formed labeling of a tiled sphere associated to the deformation of a 
functor 
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in e with e" = for some n) whose coefficients are arrow-valued operations of the same 
type and arity (e.g. the arrow part of a functor F : C ^ V is replaced with F = 
where for each a E Arr(C), F^'^\a) is a map from s{F{a)) to t{F(a))). From this, we 
abstract 

5.8. Definition. Consider any set of arrow-valued operations O in T{D) for some D. 
Fix n G NU{oo}. To each arrow-valued operation ip E O associate a sequence of parallels 
ifj'^^'' in the sense of Definition \5.'d\ (truncated at k = n if n < oo) with ip^^'^ = ip. We call 
iIj'^^'^ the degree k parallel of -0, and a choice 0„ of such a sequence for every operation in 
O, a degree n family of parallels for O 

Now, for any well-formed labeling of a whiskered polygon or tiled sphere with, let O 
be the set of all arrow-valued operations occuring in the labels of the edges, closed under 
equivalence. Every family of parallels for O, then gives rise to many labelings of the 
maximal paths of the whiskered polygon or tiled sphere by wffs from P(D) by replacing 
the labels along the path using WFl, then for each edge, chosing a degree k and replacing 
the last-applied operation ifj in the label on that edge with '0'^'^) in the label for that edge 
and all edges later in the path for which the label on the given edge as a wfs. 

In particular, any such choice of degrees for each edge along a path from the 0-domain 
to the 0-codomain creates a new wff in P(D). Suppose the sequence of labels on a maximal 
path was /i, /2, ■ • ■ , /n, where each /j denotes a well- formed expression all of whose iterated 
inputs have an equivalent among the labels earlier in the sequence, and by abuse of notion 
also that well- formed expression's last-apphed operation. A choice of degrees ii,i2, ■ ■ ■ ,in 
then produces a new sequence of well-formed expression fi''\ f!i'\ /r^ in which each 
instance of an operation has been replaced with its parallel of the chosen degree in that 
and all later edge-labels. Note:in general these new labelings are not well-formed labelings. 

At this point, recall that all of this is taking place in a linear setting, so that parallel 
arrows (and thus parallels) can be added. We will now define several different expressions 
which a system of parallels associates to a whiskered polygon. 

5.9. Definition. For any well-formed labeling of a whiskered polygon W , O the set of 
operations occuring in the replacement labelings of both paths, and 0„ a family of parallels 
for O, let f I, ... , fk (resp. gi, . . . ,gi) be the replacement labeling on the maximal path 
which traverses domain (resp. codomain) of the 2-cell. 

The cocycle-type condition associated to W is the equation 

E ft-'j^^.-.-jii^- E #\^/?\...,#) = o. 

ii,...,ifce{o,i} ji,...jfe{o,i} 
..+«*,=! jx+...+ji=l 

The m^^ order obstruction-type expression associated to W is the expression 

EAh) Ai2) f(ik) _ Sr^ Ah) Ah) Ah) 

J I )J2 ■:■■■■> J n 2-^ y 1 5 y2 i • • • ) y£ • 

'l'--'''fcS{0,...,m— 1} ij,... ,j^e{0,...,m-l} 

n+...+ifc=m ji + ...+j£=m, 
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And, the m order cobounding-type condition associated to W is the expression 

il,...,ij.e{0,...,m} jj,... ,j^e{0,...,m} 

ji+...+jfc=m ji+...+ji=m 

In each case, the string of parallels should be understood as naming the well- formed ex- 
perssion obtained by the iterated substitution of the named parallel for the corresponding 
operation in the well-formed expression labeling the last edge of the path. 

The following then provides the basis for Shrestha's method: 

5.10. Proposition. For any well-formed labeling of a tiled sphere T with 3-cell C, O 
the set of operations occuring in the replacement labelings of all paths, and 0„ a family 
of parallels for O, the domain (resp. codomain) of C can he expressed as the union of 
whiskered polygons with the same 0-domain and 0-codomain as T, one with each 2-cell 
in domic) (resp. cod{C)) as its 2-cell in such a way that the sum of the m^^ order 
obstruction-type expressions for the whiskered polygons is the m*^ order obstruction-type 
expression for the (whiskered) polygon consisting of a single 2-cell and the union of the 
1-pasting schemes dom{dom{C)) = dom{cod{C)) and cod{dom{C)) = cod{cod{C)). 

Proof. Once the combinatorial structure of Power's proof of the the uniqueness of pasting 
compositions [5] is recalled, the result is immediate - sums cancel in pairs leaving only 
the difference giving the desired m*^ order obstruction-type expression. ■ 

Unfortunately, as it stands, the result is not immediately applicable. Recall the cube 
encoding Gerstenhaber's proof. Any face is part of a whiskered polygon (with one whisker 
having one edge, and the other having none). The m^^ order obstruction is given by 

i,je{0,...,m.— l} i,je{0,...,m— 1} 

i+j=m i+j=m 

The terms in its coboundary are not m}^ order obstruction-type expressions associated 
to the faces of their cubes with their whiskers. The m*'* order obstruction type expressions 
are, instead, instances of /i'-''-* = with the obstruction and a variable as inputs, or 
instances of the obstruction with one of its variables replaced with = /i applied to 
two variables. What then is the relationship between actual m*'^ order obstructions and 
^th Qj^^gj^ obstruction-type expressions? 

If one considers one of the whiskered polygons in the example, it is easy to see that 
the terms in the m*^ order obstruction-type expression which do not correspond to terms 
from the coboundary of the obstruction have a label of positive degree on the edge of the 
whisker. If we fix the label on the whisker edge to be of degree (i > 0, the terms with 
this label are then the condition that cobound the degree m — d obstruction (or 

the cocycle condition if m — c? = 1) with fx^'^^ of two variables as argument (resp. used as 
input to an instance of fx^'^^) when the non-trivial whisker is the domain (resp. codomain) 
whisker. 
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In this case, provided the system of parallels is describing the terms of an associative 
deformation, the m^^ order obstruction-type expression is thus equal to the corresponding 
term in the coboundary of the m^^ order obstruction, since its extra terms all vanish by 
the cocycle and cobounding conditions. 

To imitate this in general, we need conditions depending only on the labels on the 
domain and codomain of the 2-cell in a whiskered polygon which ensures that the cocycle- 
and cobounding- type conditions in all lower degrees hold. 

As in Definition 15.91 consider a whiskered polygon W with 2-cell P and let fi, ■ ■ ■ , fk 
(resp. Qi, . . . , gi) he the replacement labeling on the maximal path which traverses domain 
(resp. codomain) of P. Suppose the first s edges lie in the domain whisker. In this case, 
for i < s, fi and gi are equivalents, and the orderings on the edge labels of the domain 
whisker induced by restricting the partial orderings on and ^{gi) coincide. Let 

{D, <) be the resulting partially ordered set of equivalence classes of wffs. 

5.11. Definition. Given a well-formed labeling of a whiskered polygon W with 2-cell P, 
let O be the set of operations occuring in the replacement labelings of both paths, and On 
a family of parallels for O. Recall that ¥{W) is the theory of parallels for W (and thus 
includes the elements of On- Let s and {D, <) be as in the discussion above. And suppose 
the last t edges of each path lie in the codomain whisker. 

The m*^ order strong vanishing condition associated to W (for m > 0) is the condition 
that 

v$i, . . . $t J2 &r^ /&^\ • • • , /i-r\ <f 1, • ■ ■ <^>*- 

is+i+---+ik-t=m 
js+i+...+je-t=m 

where the hatting of wffs indicates the result of the following process: for each maximal 
element of {D, <) select a variable of the same type which does not occur in among the 
variables used in the labeling; the hatted wff is the result of replacing all wfss in that 
equivalence class with the corresponding variable; and the universal quantification ranges 
over all parallels in ¥{W) to the labels on the corresponding edge of the codomain whisker. 

We then have 

5.12. Proposition. For any well-formed labeling of a whiskered polygon W with oper- 
ations O and a family of parallels 0„, the 1'^* order strong vanishing condition implies 
the cocycle-type condition, the p*^ order strong vanishing condition implies the p^^ order 
cobounding-type condition, and, moreover, if the p*"^ order vanishing conditions hold for 
all < p < m, then the m*'* order coboundary-type expression is equal to 
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?{is+i) f{is+2) 
s+1 1 J s+2 



■ ■ ■ ■• Jk 



-t 




is + l,.--,ifc_ie{0,...,m-l} 

is+i + ...+ifc_i=m 



5'i, ■ ■ ■ , 



ys,ys+i lUs 




Js+iv,j«_te{o,.--,™-i} 
js+i+...+j>_t=m 



where s and t are as in the previous definition and the meanings of the sequences of wffs 
are as in Definition \5.9{ 

Proof. The cocycle-type condition simply an instantiation of the 1** order strong van- 
ishing condition, while the p*'^ order cobounding-type condition is the sum of all instanti- 
ations of the p^^ order strong vanishing condition ranging over all choices of parallels for 
the labels of edges in the whiskers. 

For the last statement, notice that the terms in the m*^ order coboundary-type ex- 
pression which are not represented in the expression of the proposition all have at least 
one label on an edge of one of the whiskers which is of positive degree. These terms can 
be partitioned into subsets which according to the degrees of the labels in the whiskers. 
For each choice of degrees for the labels in the whiskers, the terms are an instatiation of 
the strong cocycle-type condition, and thus add to zero. ■ 

Two sorts of whiskered polygons satisfying the strong vanishing conditions arise in 
practice: "non-trivial" whiskered polygons in which the strong vanishing conditions follow 
from the well-formedness of the labeling and deformation theoretic cocycle and cobound- 
ing conditions satisfied by the parallels of the labels in the boundary of the 2-cell, and 
"trivial" whiskered polygons in which the sets of edge labels on the domain and codomain 
of the 2-cell differ only by changing the choice of totalization of the partial order on wfss 
of the final label in the path and substitution of equivalent wffs. 

We formalize this in the following propositions: 

5.13. Proposition. Given a well-formed labeling of a whiskered polygon W with 2-cell 
P, let O he the set of operations occuring in the replacement labelings of both paths, and 
On a family of parallels for O. Let s, t, k, £ and {D, <) and the hatting of wffs be as 
Definition \5.11\ 

If fs+i, • • • , fk-t and c/s+i, • • • , ge-t are a well-formed labeling of the directed polygon 
P , then W satisfies the O*'^ order strong vanishing condition. If, moreover, this labeling 
of P and the system of parallels satisfy the cocycle-type condition (resp. the m^^ order 
cobounding-type condition) then the well-formed labeling of W and system of parallels 
satisfies the 1^* order (resp. m*^ order strong vanishing condition) . 

Proof. Notice first that the condition that the labeling of P be well-formed means that 
the wff labeling the two edges incident with the 0-codomain of P are equivalents, and thus 
their difference (as an arrow-valued operation) vanishes. The well-formedness may thus 
be viewed as a zeroth order analogue of the cocycle-type and cobounding-type relations. 
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The proposition is immediate once it is observed that at each order the strong vanishing 
condition on W is simply the result of applying the parallels to labels on the codomain 
whisker to the terms of the expression of that order which vanishes on P. ■ 

In practice the labels on P come from an equational condition (associativity, func- 
toriality, or naturality in the present work) and the cocycle-type and cobounding-type 
conditions are actual cocycle and cobounding conditions derived from the requirement 
that deformations preserve the equational condition, while the whiskers arise in taking 
coboundaries of the corresponding obstruction. 

5.14. Proposition. Given a well-formed labeling of a whiskered polygon W with 2-cell 
P, let s, t, k, £, and {D, <) and the hatting of wffs be as Definition \5.11\ 

If k = £ and fs+i, • • • , fk-t is obtained from Qs+i, • • • , g^-t by changing the totalization 
of the partial ordering on the wfss of the label on the edge(s) incident with the 0-codomain 
of W and replacing wffs with equivalents, then the well-formed label of W satisfies the 
strong vanishing conditions of all orders for any system of parallels. 

Proof. In this case for any choice of parallels labels on edges of the codomain whisker, 
and of degrees in a system of parallels for the corresponding fa{i) and ^j, the resulting 
expressions for the two paths are equivalent and thus their difference is zero, and summing 
over all such choices of total order p gives the p^^ order strong vanishing condition for 
W. u 

We refer to whiskered polygons equipped with a labeling satifying the hypotheses of 
Proposition 15.141 as trivial whiskered polygons. 

Finally, we need to describe in general the relationship between the cohomological 
description of infinitesimal deformations and the evident expression of the same data in 
terms of systems of parallels and the various expressions given by labeling of (whiskered) 
polygons and tiled spheres. 

5.15. Definition. If D is a k- linear pasting diagram, T{D) its theory, or an extension 
thereof with the same types, its deformation theory is polygonizable if the cochain group in 
which cocycles specify first order deformations admits a direct sum decomposition indexed 
a family of equational axioms of the theory each of which can be expressed as the vanishing 
of the difference of the values of the paths in a well-formed labeling of a directed polygon 
(we call such a polygon equipped with its well-formed labeling an axiomatic polygon^, and 
which, moreover satisfy 

PI The vanishing of each direct summand of the cocycle is precisely the cocycle-type 
condition associated to the axiomatic polygon indexing the direct summand. 

P2 Each direct summand of the m*^ order obstruction is the obsturuction-type expres- 
sion associated to the axiomatic polygon indexing the direct summand. 

P3 The cobounding condition for the extension of a deformation to the next degree is the 
direct sum of the cobounding-type conditions associated to the axiomatic polygons. 
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P4 And the coboundary of an obstruction admits a direct sum decomposition in which 
each direct summand is a signed sum of expressions specified by labeling whiskered 
polygons with the polygon labeled by the obstruction, and the whiskers labeled by 
operations o/T(D) (degree labels in the system of parallels naming the deformation 
terms). 

We are now in a position to state a theorem which encapsulates Shrestha's polygonal 
method for our purposes: 

5.16. Theorem. //T(D) is the theory of a pasting diagram, or an extension thereof, and 
admits a polygonizable deformation theory, then all obstructions are cocycles, provided for 
each direct summand of the coboundary of the obstruction, there exists a tiled sphere, and 
a well-formed labeling of the tiled sphere with the properties 

51 Each whiskered polygon naming a summand in the signed sum of P4 occurs exactly 
once in the tiled sphere - either in the domain (resp. codomain) if its sign is positive 
(resp. negative), or with its domain and codomain swapped and in the codomain 
(resp. domain) if its sign is positive (resp. negative). 

52 Every 2-cell which is not part of the whiskered polygons of SI is trivial in the sense 



of Proposition \5.14 



Proof. This follows immediately from Propositions I5.10[ I5.12[ 15.131 and 15.141 ■ 

Figures 1 through 6 then establish the following: 

5.17. Theorem. If D is a pasting diagram with a single instance of composing two 
natural transformations or of composing a natural transformation with a functor, then all 
obstructions to its deformation are cocycles. 

In principal, it appears, one could apply the polygonal method to directly show that 
obstructions to the deformation of any given (arbitrarily complicated) pasting diagram 
are cocycles - however a metatheorem to this effect has proved to be beyond the authors' 
capabilities. Instead, we will approach the general problem indirectly by reducing the 
deformations of any pasting diagram to deformations of a related pasting diagram all of 
whose cells are one of a small finite set of forms, provided one can specify that certain 
cells are deformed trivially: the composition-free pasting diagrams for which the result 
was established in [8], those of 15. 171 and a short list of diagrams in which specified cells are 
deformed trivially: triangles and solid tetrahedra all of whose faces are identity natural 
transformations and are deformed trivially, and two diagrams derived from those of Ex- 
amples [3]6] and [321 by replacing the (degenerate) square labeled by r with a bigon whose 
edged are labeled by the composite functors and two triangles labeled with the identity 
arrows of the composite functors, which must be deformed trivially. 
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G{F{b)) 




G{F{b)) 



Figure 3: Obstructions to deforming a natural transformation from a composition of 
functors to a functor are co cycle 




Figure 4: Obstructions to deforming the equality between a 2-composition of natural 
transformations and a natural transformation are cocycles 
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Figure 5: Obstructions to deforming the equality between a postcompostion of a natural 
transformation by a functor and a natural transformation are cocycles 
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Figure 6: Obstructions to deforming the equality between a precompostion of a natural 
transformation by a functor and a natural transformation are cocycles 
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6. Partially Trivial Deformations 

In [H] deformations of a functor F (resp. a natural transformation a : F ^ G) in which 
the source and target are left undeformed (or to say the same thing differently deformed 
trivially in the strong sense) were shown to be governed by the Hochschild complex C'{F) 
(resp. C'{F,G)). 

For the desired reduction we will need to consider deformations of pasting diagrams 
in which a natural transformation (in particular the identity natural transformation) is 
deformed trivially in the strong sense while its domains and codomains are deformed, 
possibly nontrivially. 

As a warm-up and for potential use in other applications, let us consider first the 
problem of deforming the (pasting) diagram D consisting of two categories A and B and 
a functor F : A ^ B, subject to the requirement that F be deformed trivially. 

Without the restriction that F be deformed trivially, a(n n^^ order) deformation would 
be determined by a family of parallels for the set of operations {fi,i',F}, the composi- 
tions in A and B and the arrow-part of F satisfying the usual cocycle and cobounding 
conditions. The restriction that F be deformed trivially requires that all of the positive 
order parallels to F be zero. 

Cohomologically, the triples of degree k parallels v^^\ F'^^'^) (in the absence of 
the triviality requirement) lie in £'(D), the mapping cone on — F^,(pi) + F*{p2) : C'{A) © 
C'{B) — )■ C'{F) and satisfy cocycle {k = 1) and cobounding {k > 1) conditions. The 
requirement that F^^^ = together with the coboundary condition thus implies that 
(/iW,z/W) lies in ker{-F^{pi) + F*{p2))- 

In fact we have 

6.1. Proposition. First order deformations of the (pasting) diagram D consisting of 
two categories A and B and a functor F : A ^ B, subject to the requirement that F he 
deformed trivially are classified by the second cohomology ofker{—F^{pi) + F*{p2)). More- 
over all obstructions to deforming D with F deformed trivially are cocycles in the third 
cochain group of ker{—F^{pi) + F*{p2)) and an n^^ order deformation with F deformed 
trivially can be extended to an {n + 1)'** order deformation with F deformed trivially if 
and only if there is a degree 2 cochain in ker{—F^:{pi) + F*{p2)) cobounding the degree n 
obstruction. 

Proof. The classification of first order deformations follows from the remarks above. The 
rest of the proposition follows from the corresponding result in [8] without the triviality 
restriction once it is shown that all obstructions, which a priori lie in the cone on —F^{pi) + 
F*{p2) lie in the kernel (considered as a subcomplex under the obvious inclusion). 

As observed above, z^*-^-*) lies in ker{—F^{pi)+F*{p2)). So suppose as an induction 
hypothesis that for all < n {^^^\ u^''^) lies in ker{—F^(pi) + F*(p2)) (or equivalently and 
more usefully F(^(^')) = p^''\F,F)). 

The degree n obstruction w*^"^ in the cone then has coordinates 
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k,t<n 

k+e=n 



k,e<n 

k+i=n 



and 

k,^<n k,i,m<.n 

k+(=n k+£+m=n 

The last vanishes since each term involves F*^^) = for some A; > (and in the latter 
sum all the i^'-^^ are bilinear). It thus remains only to show that of the first coordinate 
equals F* of the second. 

Computing 

k,e<n 

k+e=n 



k,t<n 

k+i=n 



= E W^'\i^^'\F{-),F{-)),F{-))-u^'\F{-),u('\F{-),F{-m 

k,t<n 

k+e=n 

In each case the equality holds by the induction hypothesis, and in the second case 
the bilinearity u'^'^^ for each k. Thus the proposition holds. ■ 

A similar result holds for deformations of a diagram consisting of two parallel functors 

F,G : A ^ B and a natural transformation a : F ^ G between them which is to be 
deformed trivially: without the triviality restriction, the deformation complex is the cone 
on (jj. With the restriction, ker{a\) becomes the deformation complex: 

6.2. Proposition. First order deformations of the pasting diagram D consisting of two 
categories a pair of parallel functors F,G : A ^ B, their sources and target and a natural 
transformation a : F ^ G subject to the requirement that a he deformed trivially are 
classified by the second cohomology of ker{a^). Moreover all obstructions to deforming 
D with a deformed trivially are cocycles in the third cochain group of ker{a\) and an 
n^^ order deformation with a deformed trivially can be extended to an {n + 1)** order 
deformation with a deformed trivially if and only if there is a degree 2 cochain in ker{aX) 
cobounding the degree n obstruction. 
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Proof. The argument is essentially identical to that for the previous proposition, except 
for the calculation showing that obstructions, which a priori lie in the full deformation 
complex of D lie in /cer(cr|). 

To see that all obstructions lie in ker{a\), consider Figure [2l The condition that 
degree n obstruction lies in ker{a\) is precisely the condition that the signed sum of the 
degree n obstruction-type expressions associated to the non-trivial faces other than the 
three hexagons vanish, when all higher order parallels of a are instantiated as 0. But 
observe that the other faces are all trivial or evaluate to 0, in all degrees greater than 
0, trivially under the hypothesis that all higher order parallels of a are 0, so the result 
follows from the general principles of the polygonal method. ■ 

Applying the same argument mutatis mutandis to Figure [3] shows 

6.3. Proposition. First order deformations of the pasting diagram D consisting of three 
categories A, B and C three functors F : A B, G : B ^ C and H : A C and a natural 
transformation a : G{F) =^ H subject to the requirement that a be deformed trivially are 
classified by the second cohomology of ker{(f)), where 



0= [0,0,(-)M,G*(a,),F,(a,),-a*] : r (51)) ^ C'(G'(F), //). 

where dD is the diagram obtained by omitting a. 

Moreover all obstructions to deforming D with a deformed trivially are cocycles in the 
third cochain group of ker{(l)) and an n^^ order deformation with a deformed trivially can 
be extended to an (n-|- 1)** order deformation with a deformed trivially if and only if there 
is a degree 2 cochain in ker{(f)) cobounding the degree n obstruction. 

In the special case where H = G{F) and a = IdG{F), it is intuitively clear that the 
deformations of D in which a is deformed trivially are completely determined by the 

F G 

deformation complex of the simpler diagram A ^ B ^ C. In fact we have 

6.4. Proposition. In the deformation complex of the pasting diagram D consisting of 
three categories A, B and C three functors F : A ^ B, G : B ^ C and H = G{F) : A ^ C 
and the natural transformation a = IdQf^p^ : G{F) =^ H the complex ker{(j)) where cj) is as 

in Proposition \6.3\ is isomorphic to the deformation complex of the subdiagram A ^ B ^ 
C. 

Proof. The obvious quotient map from the deformation complex of dD to 



G'{G{F),G{F)) = C'{G{F)) 

is split by the obvious inclusion. The kernel of the quotient map is easily seen to be iso- 
morphic to fcer ((/)), while the quotient of the inclusion is easily seen to be the deformation 

F G 

complex of A ^ B ^ C. ■ 
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Combining Propositions \A.2\ 16.31 and 16.41 then gives 

6.5. Proposition. Let D be a pasting diagram which could arise by the following con- 
struction: begin with a computad consisting of a composable 1-pasting diagram with any 
number of edges, a single edge with the same domain and codomain as the 1-pasting di- 
agram, a pair of 2- cells both with the resulting circle as boundary (and a 3-cell, or not). 
Now, triangulate each 2-cell in a way corresponding to any parenthesization of the edges of 
the original 1-pasting diagram. Apply a map of pasting schemes to the underlying pasting 
scheme of k—lincat such that the value of every 2-cell is an identity natural transformation 
with domain given by two composable functors and codomain given by their composition. 

If D is such a pasting diagram, then the single edge in the initial part of the construc- 
tion is labeled with the composition of the initial 1-pasting diagram, and if, moreover, $ 
is the chain map from the deformations complex €'{D) to the direct sum indexed by the 
triangular 2-cells of D whose coordinate for a 2-cell K with edges labeled by a composable 
pair of functors F : A ^ B and G : B ^ C and their composition G{F) is given by 
projection onto €*{dK) followed by the map (p of Proposition \67^ onto C*{G{F),G{F), 
then /cer($) classifies the deformations of D in which all of the identity natural trans- 
formations are deformed trivially, and is isomorphic to the deformation complex of the 
original composable 1-pasting diagram. 

Proof. The key thing to note here is that because all triangulations of disks are shellable, 
the pasting diagram can be constructed out of the trivial triangles of Proposition 16.31 by 
iterated pushouts with diagrams previously so constructed until a pushout of the two 
triangulated disks along their boundary is made, and that once the triviality condition 
are imposed the presence or absence of the 3-cell makes no difference to the kernel. ■ 

Note also that a 2-dual form of Proposition 16.51 in which all of the identity natural 
transformations have the composition as their domain and two composable functors as 
their codomain also holds with the same proof. 

The proofs of Propositions 16.31 and 16.41 can be extended to show 

6.6. Proposition. Let D be the pasting diagram consisting of three categories A,B,C, 
functors F,G : A B,H : B ^ C, the composite functors H{F) and H{G), natural 
transformations a : F ^ G, t : H{F) =^ H(G) labeling bigons, and IdH{F) o-nd IdH{G) 
labeling triangles with two edges labeled by the composands as domain and one edge la- 
beled by the composition as codomain, and a single 3-cell asserting the commutativity of 
the diagram. Letting $ be the map with one coordinate for each triangle given by (p of 
Proposition 1 6. 31 for that 2-cell, ker{^) classifies the deformations of D in which the two 
identity natural transformations are deformed trivially, and is isomorphic to the complex 
of Example \3.b\ 

and 

6.7. Proposition. Let D be the pasting diagram consisting of three categories A,B,C, 
functors F : A ^ B,G, H : B ^ C, the composite functors F{G) and F{H), natural 
transformations a : F ^ G, r : F{G) =^ F{H) labeling bigons, and IdF{G) o,'>T'd IdF(H) 
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labeling triangles with two edges labeled by the composands as domain and one edge la- 
beled by the composition as codomain, and a single 3-cell asserting the commutativity of 
the diagram. Letting $ be the map with one coordinate for each triangle given by (p of 
Proposition 1 6. 3\ for that 2-cell, ker{^) classifies the deformations of D in which the two 
identity natural transformations are deformed trivially, and is isomorphic to the complex 



of Example [X 



Observe, that the conclusion of both Proposition 16.61 and 16 .71 hold regardless of which 
part of the boundary (two composable functors or their composition) is the domain and 
which is the codomain of each of the triangular faces labeled with identity natural trans- 
formations. 



7. All Obstructions are Cocycles 

We are now in a position to prove the main result: that the deformations of any pasting 
diagram are classified by deformation complex in which all obstructions to extending a 
deformation of order n to a deformation of order n + 1 are cocycles. To do this we will 
replace the diagram with a more complex diagram with simpler parts, whose deformation 
theory, when some of the 2-cells are required to be deformed trivially, coincides with that 
of the original pasting diagram. 

7.1. Definition. A pasting diagram is finely divided if every 2-cell is either a bigon or a 
triangle labeled with the identity natural transformation, and every 3-cell is of one of the 
following forms: 

• a composition-free pillow with bigonal cross-section (imposing the equality of two 
natural transformations between the same pair of functors) 

• a diagram of the form in Proposition 1 6. 51 or its 2-dual 

• a "triangular pillow" as in Example \3.1\ 

• a diagram of the form in Example \3.b\ 

• a diagram of the form in Proposition \6.(A 



a diagram of the form in Example 3. 7 



a diagram of the form in Proposition \6. 1 



7.2. Proposition. Every pasting diagram D can be replaced with a finely divided pasting 
diagram f{D) whose underlying cell complex is a subdivision of the underlying cell complex 
of D and whose deformations when all identity natural transformations labeling triangles 
are deformed trivially are equivalent to deformations of D. 
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Proof. Begin by subdividing each 2-cell as follows: insert a bigon with 1-cells labeled 
by the 1-composition of the domain and codomain of the 2-cell and labeled by the same 
natural transformation as the original 2-cell, making the domain (resp. codomain) of the 
bigon coincide with that of the original 2-cell if the domain (resp. codomain) consists of 
a single 1-cell. Label the complementary cell(s) with identity natural transformations to 
be deformed trivially. 

Now each of the complementary cells has a domain (resp. codomain) which is a 
sequence of 1-cells labeled by functors and a codomain (resp. domain) which is a single 

1- cell labeled with their composition. Choose a parenthesization of the composition and 
subdivide the 2-cell in the usual way corresponding to a parenthesization, labeling the 
new 1-cells with the appropriate pairwise compositions of labels already present and all 

2- cells with identity natural transformation (to be deformed trivially). 

Now, for each 3-cell which is not already of one of the forms specified in the proposition, 
choose an order of pasting composition for the domain (resp. codomain), and use this to 
create a subdivision of the 3-cell as follows: 

Iteratively, for each 1-composition of a natural transformation with a functor, insert 
a diagram of the form in Proposition 16.61 or 16.71 as appropriate and for each binary 2- 
composition, insert a triangular pillow. When this has been done for both the domain 
and codomain, there will be bigons labeled with the pasting compostion of the domain 
and codomain of the original 3-cell. Identify their domains (resp. codomains). The 3- 
cells of the resulting subdivision are now those explicitly inserted in the construction, a 
composition-free pillow with bigonal cross-section, and, we claim, 3-cells all of the form 
in Proposition 16.51 

Verifying the claim is a matter of keeping track of the triangular faces in such a way as 
to organize them into the pairs of triangulated disks with appropriate boundaries: Note 
that immediately after the subdivision of 2-cells into a bigon and triangles, the triangu- 
lated cell(s) (if any - the original 2-cell could have been a bigon) are of the desired form: 
they have a domain (resp. codomain) consisting of a composable 1-pasting diagram and 
codomain (resp. domain) consisting of a single edge labeled with the composition. Call 
such a triangulated 2-cell a "nicely triangulated 2-cell". Thus the remainder of the con- 
struction begins with the original 2-cells decomposed into a family of nicely triangulated 
2-cells and family of bigons. Throughout the rest of the construction the family of nicely 
triangulated 2-cells will be iteratively replaced with families with fewer nicely triangulated 
2-cells (but with more triangles in the newer ones). For addition of a 3-cell of the forms in 
Propositions 16.61 or 16. 7^ the triangles will have as two of their edges the single edge labeled 
with the composition from previously constructed nicely triangulated 2-cells. For each of 
the triangles, replace these two nicely triangulated 2-cells with the union of the triangle 
and the two nicely triangulated 2-cells, noticing that it is nicely triangulated. When the 
triangular pillows and the bigonal pillow are adjoined, the family of nicely triangulated 
2-cells is unchanged. 

Thus, when the construction ends, the remaining 3-cells in the decomposition must 
each be bounded by the union of two nicely triangulated 2-cells. ■ 
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We can now prove the main result (recalling the dimension conventions of [8] which 
leaves the deformation cohomology of a pasting digram in dimension —1) : 

7.3. Theorem. For any pasting diagram D of k-linear categories, k -linear functors and 
natural transformations, the deformations of D are classified by the —1-cohomology of 
the ker{^), where $ is the map from the deformation complex €*{f{D)) given by the 
same description as in Proposition \6.5\. and all obstructions to extension of a degree n 
deformation to a degree n + 1 deformation are 0-cocycles. 

Proof. For the classification statement, first observe that the proof of Proposition 14.21 
applies equally well to taking unions of pasting diagrams in which some 2-cells have been 
specified as deforming trivially (provided that cells in the intersection are specified as 
deforming trivially in both pasting diagrams of which the union is being taken). The 
isomorphisms of Propositions 16.51 16.61 and 16.71 then combine by universal property of 
pushouts to give an isomorphism between (t*{D) and /cer($) in the category of chain 
complexes. 

That all obstructions are cocycles is a condition local to each cell together with its 
boundary, and all cells of f{D) are either deformed trivially, so that the obstruction 
vanishes by triviality, are of the forms which were shown to have vanishing obstructions 
in Theorem I5.17[ or are composition-free and thus have vanishing obstructions by the 
results of [8]. ■ 



8. Concluding Remarks 

The primary purpose of this paper, to complete the deformation theory for pasting di- 
agrams of A;-linear categories described in [S], was accomplished by Theorem 17.31 Its 
primary importance, however, may lie less in the result than in the techniques used. It is 
the authors' intent to apply the deformation theory of pasting diagrams to the still-open 
problem of providing a complete deformation theory for monoidal categories in which all 
arrow-valued elements are deformed simultaneously, rather than just the structure maps 
as in [9j. This will require using extensions of T{D) hinted at above, in which monoidal 
prolongations are included as additional operations, as the basis of the polygonal method. 
It will also avoid the difficulties in [6] arising from the need to intuit the correct formulas 
for higher differentials in a multicomplex from the scant data provided by the instances 
arising in the deformation theory. 

Likewise, although for the present purpose there is something unsatisfying about our 
detour though finely divided pasting diagrams with specified trivially-deformed identity 
cells - we believe the direct result, that all obstructions in the deformation complex of 
any pasting diagram as defined in [8] are cocycles, though it is beyond our present ability 
to prove - like the polygonal technique, this detour may have other applications. The 
difficulty with the direct result was that although 2-categories, and the pieces of them 
corresponding to direct summands in deformation complexes are inherently "globular". 
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pasting diagrams are "opetopic" . The reduction of the opetopic to trivial (mostly simpli- 
cial) elements and globular elements might well find application in connecting the zoo of 
opetopic definitions of weak n-categories with the globular approach of Batanin. 
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